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S: 

i— i. 1. Introduction 

This paper provides a unified approach to results on representations of affine Hecke alge- 

■ bras, cyclotomic Hecke algebras, affine BMW algebras, cyclotomic BMW algebras, Markov traces, 
[ Jacobi-Trudi type identities, dual pairs [Ze], and link invariants [Tu2]. The key observation in the 

genesis of this paper was that the technical tools used to obtain the results in Orellana [Or] and 
Suzuki [Su], two a priori unrelated papers, are really the same. Here we develop this method and 
explain how to apply it to obtain results similar to those in [Or] and [Su] in more general settings. 

■ Some specific new results which are obtained are the following: 

■ (a) A generalization of the results on Markov traces obtained by Orellana [Or] to centralizer 

algebras coming from quantum groups of all Lie types. 

(b) A generalization of the results of Suzuki [Su] to show that Kazhdan-Lusztig polynomials 
j> \ of all finite Weyl groups occur as decomposition numbers in the representation theory of 

affine braid groups of type A, 

(c) A generalization of the functors used by Zelevinsky [Ze] to representations of affine braid 



groups of type A, 

(d) We define the affine BMW algebra (Birman-Murakami-Wenzl) and show that it has a 
representation theory analogous to that of affine Hecke algebras. In particular there are 
"standard modules" for these algebras which have composition series where multiplicites 
of the factors are given by Kazhdan-Lusztig polynomials for Weyl groups of types A,B,and 
C. 

(e) We generalize the results of Leduc and Ram [LR] to affine centralizer algebras. 

Let UhQ be the Drinfel'd-Jimbo quantum group associated to a finite dimensional complex 
semisimple Lie algebra g. If M is a (possibly infinite dimensional) f/^g-module in the category O 
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and V is a finite dimensional [//^-module then we show that the affine braid group Bk acts on the 
[/ h g-module M <g> V® fe . Fix V and define 

p (M\ — f ^ e vec t° r space of highest weight vectors \ 
x{ ' ~ \ of weight A in M ® U® fc . J " 

Then i*\ is a functor from £7^0 modules in category O to finite dimensional modules for the affine 
braid group Bk which takes 

(1) finite dimensional UhQ modules to "calibrated" Bk modules, 

(2) Verma modules to "standard" modules, and 

(3) under appropriate conditions, irreducible UhQ modules to irreducible Bk modules. 

Applying the functor F\ to a Jantzen filtration of Verma modules of UhQ provides a "Jantzen 
filtration" of the standard modules of Bk and shows that the irreducible Bk modules appear in 
a composition series of the standard module with multiplicities given by the Kazhdan-Lusztig 
polynomials of the Weyl group of g. Though Bk is always the affine braid group of type A, the 
Weyl group of g is not necessarily of type A. 

Applying the functor F\ to the BGG resolution of an irreducible highest weight module pro- 
vides a BGG resolution for the corresponding £>fc-modules and a corresponding "Jacobi-Trudi" 
identities for the characters of Bk modules. Once again, it is interesting to note that, though Bk 
is the affine braid group of type A, it is the Weyl group of a different type which appears in this 
Jacobi-Trudi identity. 

Using the general formulation for constructing Markov traces on braid groups, given for ex- 
ample in [Tul], we obtain a Markov trace on the affine braid group Bk for every choice of g and 
Uug modules M and V. 

(a) If g = sln+i, M = L(0) and V = L{oj\) this gives the Markov trace on the Hecke algebra 
studied in [Jol] and [Wz]. 

(b) If = 5(2, M = L(0) and V = L(u>i) this gives the Markov trace on the Temperley-Lieb 
algebra used by Jones [ Jo2] . 

(c) If = sln+i, M = L(kui) with k and I large and n very large, and V = L{u\) this gives 
the Markov traces on the Hecke algebra of type B studied by [GL], [Lb], [Ic] and [Or]. 

(d) If = sl n _|_i, M = L(A), where A is "large", and V = L{uj{) this gives the Markov traces 
on the cyclotomic Hecke algebras introduced by Lambropoulou [Lb] and studied in [GIM] . 

(e) If = so n or = sp 2n , M = L(0) and V = L{u\) this gives the Markov traces used to 
construct Kauffman polynomials. 

For general 0, general V, and M = L(0), this mechanism gives the traces necessary to compute the 
Reshetikhin-Turaev link invariants [RT]. In some sense, this paper is a study of the representation 
theory behind the generalization of the Reshetikhin-Turaev method given in [Tu2]. 

In the final section of this paper we describe precisely the combinatorics of the representations 
F\(M) in the cases when is type A n ,B n ,C n or D n and V is the fundamental representation. 
In these cases the representations can be constructed with partitions, standard tableaux, up-down 
tableaux, multisegments and the combinatorics of Young diagrams. In particular, in type A, 
the functor F\ naturally constructs the standard modules and irreducible modules of affine Hecke 
algebras of type A in terms of multisegments (a classification originally obtained by Zelevinsky [Ze2] 
by different methods). We then specify explicitly the correspondence between the decomposition 
numbers of the affine Hecke algebra and Kazhdan-Lusztig polynomials for the symmetric group. 
Using the recent results of Polo [Po] we can show that every polynomial in 1 + vZ> [v] is a 
decomposition number for the affine Hecke algebra. 
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2. Preliminaries on quantum groups 

Let UhQ be the Drinfel'd-Jimbo quantum group corresponding to a finite dimensional complex 
semisimple Lie algebra g. Let us fix some notations. In particular, fix a triangular decomposition 

= n -ehen + , n + = 0g Q , b + = h0n + , 

and let W be the Weyl group of g. Let (, } be the usual inner product on h* so that, if a is a root, 
the corresponding reflection s a in W is given by 

s a X = A — (A, a v )a, where o? v = . ^ a . . The element p = - a 

(a, a) 2 ' 

is often viewed as an element of f) by using the form (, ) to identify f) and h*. We shall use the 
conventions for quantum groups as in [Dr] and [LR] so that 

q = e h / 2 , f) C and Uh0 = Ug[[h]], as algebras. 

The quantum group has a triangular decomposition corresponding to that of g, 

U h g = U h n~ ® U h t) ® U h n + and U h b + = U h l) ® U h n + . 



The category O 

If M is a UhQ module and A G h* the A weight space of M is 

M\ = {to g M I am = \(a)m, for all a G h}. 

The category O is the category of UhQ modules M such that 

(a) M = Aefr M A , 

(b) For all to G M, dim ([/^n -1- to) is finite, 

(c) M is finitely generated as a UhQ module. 
For fx G fj* let 

M(/i) be the Verma module of highest weight /j,, and let 

L{n) be the irreducible module of highest weight /j,. 

The irreducible module L(/j) is the quotient of M(/x) by a maximal proper submodule and M(//) = 
UhQ®u h b+ where Cv^ is the one dimensional Uhb + module spanned by a vector such that 
av+ = n(a)v^ for a G rj and C/ftn" 1 "^ = 0. Every module M G has a finite composition series 
with factors L(fi), \i G f)*. Each of the sets 

{[L(A)] | A G h*} and {[M(A)] | A G h*} 
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(where [M] denotes the isomorphism class of the module M) are bases of the Grothendieck group 
of the category O. 

If M is a UhQ module generated by a highest weight vector of weight A (i.e., a vector v + such 
that av + = \{a)v + for a G f) and Uhn + = 0) then any element of the center Z(UhQ) acts on M by 
a constant, 

zm = x X (z)m, for z G Z(U h Q), m G M, x A (-z) S C. 
For each C/^fl module M G let 

M [A1 =©«fi, where Q = £)Za i) 

i^eQ i=i 

ai,... ,o; n are the simple roots and 

= {m G M A+1 , | there is fc G Z >0 such that (z - x X (z)) k m = for all z G Z(U h Q)}. 

Then 

M = 0M [A] , 

A 

where the sum is over all integrally dominant weights A G f)* i.e., Act)* such that (A + /),a v ) ^ Z <0 
for all a G R + . 

The dot action of the Weyl group W on f)* is given by 

u; o A = w(\ + p) - p, weW,Xel)*. 

For a fixed A G I)* the stabilizer of the dot action of the integral Weyl group 

W x =< s a | (A + p,a v ) GZ> (2.1) 

is the subgroup 

W x+P = {w G W | w(X + p) = A + p} 

and the elements of W x o A are exactly the w o X such that w G W x is the longest element of the 
coset wW\ +p in W x . To summarize, there is a decomposition of the category O, 

O = 0O' A ' (2.2) 

A 

where the sum is over all integrally dominant weights A G f)* and 0^ is the full subcategory of 
modules M G O such that M = M^L The Grothendieck group of the category 0l A l has bases 

{[L(p)} \ p e W x o X} and {[M(/i)] | p G PF A o A}. (2.3) 
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Jantzen titrations 

Following the notations for the quantum group used in [LR, §2], let f), Xi,...,X r and 
Yi, . . . , Y r be the standard generators of the quantum group UhQ which satisfy the quantum Serre 
relations. The Cartan involution 6: UhQ — > UhQ is the algebra anti-involution defined by 

0{Xi) = Y u 6{Yi) = Xi, and 9{a) = a, for a G h. (2.4) 

A contravariant form on a [T^g module M is a symmetric bilinear form (,):MxM-)C such that 

(um 1 ,m 2 ) = (m 1 ,9(u)m 2 ),u G U h Q, m 1 ,m 2 G M. 

Fix A € f)* and 5 G h* such that A+t5 is integrally dominant for all small positive real numbers 
t. Consider t as an indeterminate and consider the Verma module 

M(A + tS) = U h Q[t] ® Uh b+[t] C *+ts 

as the module for = C[t] (S>c UhQ generated by a vector v + such that av + = (\ + t5)(a)v + for 

a G i) and C//,n + [i]v + = 0. There is a unique contravariant form (, ) t : M(X + t5) x M(A + t5) — ► C[i] 
such that (v + ,v + ) t = 1. Define 

M(A + t<5)(j) = {m G M(A + i5) | (m,n) t G t j M(X + i<5) for all n G M(A + i<5)}. 

The "specialization of M(A + £<5) (j) at t = 0" is 

M(A) (j) = image of M(A + i<5)(j) in M(A + t5) ® C [t] C[t]/tC[t] 

and the Jantzen filtration of M(A) is 

M(A) = M(A) (0) DM(A) (1) D ••• . (2.5) 

By [Jz, Theorem 5.3], the Jantzen filtration is a filtration of M(A) by UhQ modules, the module 
M(A)^ 1 ) is a maximal proper submodule of M(A) and each quotient M(A)W/M(A)(* +1 has a 
nondegenerate contravariant form. It is known [Bb] that the Jantzen filtration does not depend on 
the choice of 6. It is a deep theorem [BB] that the quotients M(A)W/M(A)(* +1 are semisimple and 
that if w G and y G VF' 1 are maximal length in their cosets wW^ +p and yW^+p, respectively, 
then the Kazhdan-Lusztig polynomial for is 

J2i M (w ° V) (j) /M(w o / u)^'+ 1 ) : L(y o ^yTWwMM-i) = P^v), (2.6) 
i>o 

where £ is the length function on and [M(w o /j,)^ /M(w o : L(y o is the multiplicity 

of the simple module L(y o /j,) in the jth factor of the Jantzen filtration of M(A). 
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The BGG resolution 

Not all simple modules L(X) in the category O have a BGG resolution. The general form of 
the BGG resolution given by Gabber and Joseph [GJ] is as follows. 

Let n G ()* be such that — (u + p) is dominant and regular and let Wj be a parabolic subgroup 
of the integral Weyl group . Let wo be the longest element of Wj and fix v = wq o p,. Define a 
resolution 

— > C i(wo) — > ► C 2 d Co — > L(i/) — > (2.7) 

of the simple module L{u) by Verma modules by setting 

Cj= M(wou), 

t{w)=j 

where the sum is over all w 6 Wj of length j, and defining the map 

' / ' :r < - r < b y thematrix (^■k U) = {o^' w ' othemS, ' 

where u — * w means that there is a (not necessarily simple) root a such that w = s a v and 
£(w) = i(v) — 1, the maps t„ )U , are fixed choices of inclusions 

i v , w : M(v oi/) m M(w o u), and e v>w = ±1, 

are fixed choices of signs such that 

= £ v ',w if « « -> w, u^v'^w and v ^ t/. 

Gabber and Joseph [GJ] prove that the sequence (2.7) is exact in this general setting. See [BGG] 
and [Dx,7.8.14] for the original form of the BGG resolution. From the exactness of (2.7) it follows 
that if — (/j, + p) is dominant and regular then, in the Grothendieck group of the category O, 

[L(v))= (-l) e{w) [M(wov)}, (2.8) 

wew» 

where v = wq o p, and wq is the longest element of Wj . 

Rmn matrices and the quantum Casimir Cm 

Let UhQ be the Drinfeld-Jimbo quantum group corresponding to a finite dimensional complex 
semisimple Lie algebra 0. There is an invertible element 1Z = a i ® m ( a suitable completion 
of) UhQ <8> UhQ such that, for any two UhQ modules M and N, the map 

M <g> N 

Rmn- M <g> N — > N®M V J 

m®n i — ► > bin <g> aim 

is a UhQ module isomorphism. There is also a quantum Casimir element e~ hp u in the center of 
UhQ and, for a UhQ module M we define 



M 

m i — ► (e~ hp u)m 



C M - M — > M 1 n 



M 
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The elements 1Z and e hp u satisfy relations (see [LR, (2.1-2.12)]) which imply that, for UhQ modules 
M, N, P and a, UhQ module isomorphism tm- M —>■ M, 



M ®N 



N ®M 



M ®N 



N ®M 



Rmn{tm ® idiv) = (t M ® idAr)^MiV, 



(2.9) 



M® (N®P) 

(N®P) ®M I { 

N ® P®M 

Rm,n<&p = (idiv ® Rmp)(Rmn ® idp) 




(M®N) ®P 



M ®N ®P 



P®(M®N) ^ 

P ® M ® N 

Rm®n,p = (Rmp ® idjv)(idiw <8> Rnp), 



(2.10) 



(2.11) 



Cm®n — (RnmRmn) (Cm ® CW) 
The relations (2.9) and (2.10) together imply the braid relation 



:u .v ®p 



(2.12) 

i N ® M 

{Rnp ® id M )(idAr ® Rmp)(Rmn ® idp) = (id P Rmn)(Rmp ® idAr)(id M ® Rnp), 

If M is a highest weight module of weight A (M is generated by a highest weight vector v + of 
weight A) then, by [Dr, Prop. 3.2], 




C M =(? -<A,A+2p> id 



A/ • 



(2.13) 



Note that (A, A + 2p) = (A + p, A + p) — (p, p) are the eigenvalues of the classical Casimir operator 
[Dx, 7.8.5]. If M is a finite dimensional UhQ module then M is a direct sum of the irreducible 
modules L(X), A G P + , and 

C M = © <T< A ' A+2 ">Pa, 
AeP+ 

where P\:M — ► M is the projection onto in M. From the relation (2.11) it follows that if 
M = L(p), iV = L(z/) are finite dimensional irreducible [7^,0 modules then RnmRmn acts on the 
A isotypic component L(\)® c ^ of the decomposition 



L(ji) ® L{y) = © L(A) et >" by the constant g <A,A+2p)-< M)M +2p)-<^+2 P ) _ ^_ 14 ^ 
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Suppose that M and N are Uh$ modules with contravariant forms (, )m and (,)n, respectively. 
Define a contravariant form on M <g> N by 



(mi <g> m,m 2 (8) n 2 ) = (mi,m 2 ) M {ni,n 2 } N , 



(2.15) 



for mi,m 2 G M, n\,n 2 G iV. If is the Cartan involution defined in (2.4) then a formula of 
Drinfeld [Dr, Prop. 4.2] states 

(0®0)(ft) = J2 b i® a i> 

i 

from which it follows that 

{RMN{rni g> ni),n 2 g> m 2 ) = <8 Oi)(ni <g mi),n 2 <g m 2 ) 

z 

= ® mi,(6(bi) g) 0(ai)){n 2 <g m 2 )) 

i 

= ^(ni (g) mi, (a, ® 6j)( n 2 ® m 2)) 

i 

= y~](mi g) n 1 ,b i m 2 ® ajn 2 ). 



Thus 



{RMN(mi <S>ni),n 2 ® m 2 ) = (mi <&ni,R NM (n 2 ®m 2 )). 



(2.16) 



3. Affine braid group representations and the functors Fx 

There are three common ways of depicting affine braids [Cr], [GL], [Jo3]: 

(a) As braids in a (slightly thickened) cylinder, 

(b) As braids in a (slightly thickened) annulus, 

(c) As braids with a flagpole. 

See Figure 1. The multiplication is by placing one cylinder on top of another, placing one annulus 
inside another, or placing one flagpole braid on top of another. These are equivalent formulations: 
an annulus can be made into a cylinder by turning up the edges, and a cylindrical braid can be 
made into a flagpole braid by putting a flagpole down the middle of the cylinder and pushing the 
pole over to the left so that the strings begin and end to its right. 

The affine braid group is the group Bk formed by the affine braids with k strands. The affine 
braid group Bk can be presented by generators Ti,T 2 , . . . , T^_i and X El 



Ti 



i i+1 



1 1 1 X 1 1 



and 



^IIIIII ™ 



with relations 

(3.2a) T i T j =T j T i , if \i - j\ > 1, 

(3.2b) TiT i+l Ti = T i+1 TiT i+1 , for 1 < i < k - 2, 

(3.2c) A £l TiA £l Ti =TiA £l TiA £l , 
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(3.2d) X^T t = TiX E \ for 2 < i < k - 1. 
Define 

X £ > = T i _iT i _ 2 • • • T 2 T X X^T{T 2 ■■■T i _ 1 , 1 <i < k. (3.3) 

By drawing pictures of the corresponding affine braids it is easy to check that the X £i all commute 
with each other and so X = (X £i | 1 < i < k) is an abelian subgroup of B k . Let L = Z fe be the 
free abelian group generated by £i, . . . , £&. Then 

L = {Ai£i + • • • + \ k e k | A, e Z} and X = {X A | A € L}, (3.4) 

where X A = (X £l ) Al (X £2 ) A2 • •• (X £fc ) Afc , for X e L. 

The B k module M <g> F® fc 

Let UhQ be the Drinfeld-Jimbo quantum group associated to a finite dimensional complex 
semisimple Lie algebra g. Let M be a L^g-module in the category and let V be a finite 
dimensional UhQ module. Define Ri, 1 < i < k — 1, and in End^ (M <g) y® fc ) by 

Ri = id M ® id® (i_1) ® £ vv (8) id® (fc_i_1) and = (RvmRmv) ® id® (fc_1) . 

Proposition 3.5. The map defined by 

4 — -> End^ (M®V® fc ) 
Tj i — ► fli, 1 < i < fc - 1, 

X £ > — > iig, 

makes M ® into a module. 

Proof. It is necessary to show that 

(a) ^i^j = RjRi, if |i — j'| > 1, 

(b) i?Q-Ri = RiRq, i > 2, 

(c) RiR i+ iRi = R i+ iRiR i+1 , 1 > i > k — 2, 

(d) RqRiRqRi = R\RjqR\Rq. 

The relations (a) and (b) follow immediately from the definitions of Ri and Rq and (c) is a particular 
case of the braid relation (2.12). The relation (d) is also a consequence of the braid relation: 

RIRxRIRi = (RvmRmv ®id) (id R VV )(R VM R MV <g> id) (id R vv ) 

= (Rvm ® id) (id <g> R VV )(R VV <g> id) (id <8> R M v)(Rmv ® id) (id (g) #yy) 

V v ' 

= (id ® R V v){Rmv ® id) (id <8) .Rvm) (^y <8> id) (id R M v){Rmv ® id) 



= (id <8> Rmv)(Rvm Rmv ® id) (id <g> R V v){Rvm Rmv ® id) 
= Ri&lRiRl, 

or equivalently, 
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A B k module TV is calibrated if the abelian group X denned in (3.4) acts semisimply on N, i.e. 
if N has a basis of simultaneous eigenvectors for the action of X £l , . . . ,X £k . 

Proposition 3.6. If M and V are finite dimensional UhQ modules then the B k module M ® V® fc 
defined in Proposition 3.5 is calibrated. 

Proof. Let P + be the set of dominant integral weights. Since M and V are finite dimensional the 
L^g-module M ® V® 1 is semisimple for every 1 < i < k and 

M®V®* = 0(M®V®*)[ A ]^ L(X)® m \ 
\€P+ AeP+ 
where m x G Z> and (M ® V®^ Ae p+ L(\)® m >-. Given a basis of M® y^ 1 " 1 ) which 
respects the decomposition M ® = 0^(M ® y®( l_1 ))M one can construct a basis of 

M ® V® 1 which respects the decomposition 

M ® v m = (m ® y®^- 1 )) ® y = ((m ® v® (i_1) ) M «) v M ) [A] . 

Since ((M ® y® (i_1) ) M ® yM)M C (M ® y®*)[ A ] this new basis respects the decomposition 
M ® V® 1 = A (M ® V®*) This procedure produces, inductively, a basis 73 of M (g) V® fe which 
respects the decompositions 

M <g> V® k = (M (g) v®*) (g v® (fc_i) = 0(M <g V®*) 1 * 1 <g v® (fc_i) , 

A 

for all < i < k. The central element e~ p u in U h Q acts on (MfgV®*)^ by the constant q -( x ^+ 2 P). 
From (2.10), (2.11) and (2.14) it follows that X z - acts on M (g V® fe by 

• • • RiRqRi ■ ■ ■ Ri-i = R-v,M®v®( t - 1 '> -^V.m^v®^- 1 ) ® idy^ ^ 
= (Cm^vso-!) ® Cv)C M : Ig ) y(8i ® idy*" ^ 

= ^ g <A,A+2p>-< / i, /1 +2p>-<i/,i/+2p>p>^ ( g )id ®(fc-») 

where P A „: M (g id^ -»■ M (g idf is the projection onto ((M (g V®( <_1 ))M (g VM)[A]_ Thus X s * 
acts diagonally on the basis B. | 

Define an anti-involution on Bk by 

9(Ti) = Ti and #(X A ) = X A , 

for 1 < i < k — 1 and A G L. A contravariant form on a module A' is a symmetric bilinear form 
(,):JVxJV->C such that 

(bni,n 2 ) = {n 1 ,6(b)n 2 ) for rai,n 2 G TV, 6 G B fe . 

Suppose M is a [/^-module in the category O and V is a finite dimensional UhQ module. Let (, ) M 
and (, ) v be [//^-contravariant forms on M and V respectively. By (2.16), 

(Rw(vi ®v 2 ),v[ ®v 2 ) = {vi ®v 2 ,R V v(.v[ ®v' 2 )) 

for vi,v 2 ,v[,v 2 G V, and 

(RvMRMvim <8>v),m' <g> v') = (RMvim <g v),RMv(m' ® v')) = (m ® v, RvmRmv^' ® v ')) 

for m, m' G M, v, v' G V. Thus it follows that the form (, ) on M ® V® fc given by 

(m® vi ® ■ ■ ■ v k ,m' ® v[ ®---v' k ) = (m,m') M (v 1 ,v[) v (v 2 ,v 2 ) v ■ ■ ■ (v k ,v' k ) v , (3.7) 

for m, m' G M, Vi,v[ E V is & B k contravariant form on the B k module M ® V® k . 
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The functor F\ 

Fix a finite dimensional UhQ module V and an integrally dominant weight A in f)*. Let Ok be 
the category of finite dimensional Bk modules and define a functor 

F X : O — 6 k 

M i — > Hom UhS (M{\),M ®V® k ). { } 



Proposition 3.9. Let X be a integrally dominant weight in t)* . The functor F\ is exact. 

Proof. The functor F\ is the composition of two functors: the functor • (g> V® k and the functor 
Hom[/(M(A), •). The first is exact since V® k is finite dimensional and the second is exact because 
when A is integrally dominant M(A) is projective, see [Jz, p. 72]. | 

The following proposition gives equivalent ways of expressing the ^-module F\(M). We use 
the notation 

n~{M®V® k ) = s £ j Y i {M®V® k ), (3.10) 

i 

where the Y^ are the Chevalley generators of n~ . In the case of U g-modules, the notation n~ (M <g> 
V® k ) is self explanatory — the notation in (3.10) is simply a way to define the same object for the 
quantum group UhQ- 

Proposition 3.11. Let M be a UhQ module in the category O and let V be a finite dimensional 
UhQ-module. Let A be an integrally dominant weight. Then 

(M 6?) V® k \ 
n-(M®y«*) J A 

as Bk modules. 

Proof. Since the action of Bk on M ® V® k commutes with the action of UhQ onM® V® k , all three 
vector spaces in the statement are Bk modules, and in all three cases, the Bk action comes from 
the Bk action on M ® V® h . The isomorphisms come from the fact that these vector spaces are 
naturally identified with the vector space of highest weight vectors of weight A in M (g> V® fe . This 
identification is done as follows. 

(a) If m <g) n is a highest weight vector of weight A in M (g> V® k and is the highest weight vector 
of weight A in the Verma module M(A) then 

0: M(A) -» M®V® k 
v + i — > m(&n 

uniquely determines a homomorphism in Honny(M(A), M® V® k ). So Hom[/(M(A), M® V® k ) can 
be identified with the space of highest weight vectors of weight A in M <g> V® k . 

(b) If m (8) n is a highest weight vector of weight \x in M ® V® k then there is a unique integrally 
dominant weight v such that G W o v. Since A is integrally dominant any highest weight vector 
of weight A in M <g> V® k is an element of (M <g> V® k )^. Furthermore, 



(M ® T/® fc )[ A l = 0((M ® T/® fc )[ A l) 



(3.12) 
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where the sum is over all \i < A in dominance i.e., over all \x such that fx = A — v with v a 
nonnegative linear combination of positive roots. Thus ((M ® V® k )^)\ consists exactly of the 
highest weight vectors of weight A. 

(c) It follows from (3.12) that (n'M^x = 0. So the canonical surjection -» (mW/h'MW) 
produces a vector space isomorphism 



({M®V® k ) [x] ) x 



(M®V® k )^ 
n-(M<8>^® fc )[ A ] 



A 



The last isomorphism in the statement of the proposition now follows from 

(M®V® k ) \ _sts( (M<g>V® fe )M \ _/ (M®V® k )W 
n-{M®V® k ) ) x ~ ^ \n-(M®V® k )M ) A ~~ ^n~(M (g> y® fc )M 

where the direct sum is over all integrally dominant weights //. | 

4. The B k modules M x/fl and £ A /^ 

Let A be integrally dominant and let // € f)*. Define modules 

M x/ti = F x (M(fj,)) and £ A ^ = F x (L(fi)). (4.1) 

The following lemma is the main tool for studying the structure of these Bk modules. 

Lemma 4.2. ([Jz, Theorem 2.2], [Dx, Lemma 7.6.14]) Let E be a Unite dimensional UhQ module 
and let {e^} be a basis of E consisting of weight vectors ordered so that i < j if wt(e^) < wt(ej). 
Suppose M is a UhQ module generated by a highest weight vector u+ of weight jj,. Set 

Mi = s ^ j U h x\-{v+ ®e 3 ). 

Then 

(a) M (&E = Mi D M 2 2 • • • is a filtration of UhQ modules such that Mi/M i+1 is or is a highest 
weight module of highest weight fi + wt(ei). 

(b) IfM = M(ji) then M,/M l+1 M{ji + wt(eO). 

The braid group Bk is the subgroup of Bk generated by Ti, . . . , Tk-i- By restriction, both 
M x ^ and V® k = L(0) ® V® k are B k modules. 

There is a unique UhQ contravariant form (,)m on the Verma module M(w o jj) determined 
Dv ( v wo[n v wo^)m = 1 where v^ ^ is the generating highest weight vector of M(w o /j,). As in 
(2.15), this form together with a nondegenerate UhQ contravariant form (,)y on V gives a L^g 
contravariant forms (, )y®fc and (, } on V <s>k and M(w o //) <g> y® fc , respectively. 

With these notations at hand we use Lemma 4.2 to prove the fundamental facts about the Bk 
modules M x/fl and C x/ ^ defined in (4.1). 

Proposition 4.3. Let A, /j, be integrally dominant weights and w £ W. 
(aj As B k modules, M x/wo " = {V m ) x . wo ^ 
(b) M x ' w °» * if W x+p wW^ +p = W x+p yW^ +p . 
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(c) Use the same notation (, } for the UhQ contravariant form (, } on M{w o p) ® V® k and the 
contravariant form on _A/(V(«>°m) obtained by restriction of (,) to the subspace (M(w o n) ® 



[X] . Then 



rad(,) 



(d) Assume w is maximal length in wW^ +p . If £ x /( wo v) ^ o then 

(1) A — w o p is a weight of V® k , 

(2) w is maximal length in Wx+piuW^+p. 

(e) If p is a dominant integral weight then 

£ A/ M ^ e | X ^ +P ' ar) v = 0,for all 1 < i < n.} . 

Proof, (a) Let v+ 0jU be the generating highest weight vector of M{w o p) and, for n G F® fc let 
P r ( v wo^ ® n ) De tne image of u+ OM ® n in (M ® V® fc )/n~(M ® y® fe ). Then, since A is integrally 
dominant, Lemma 4.2 shows that 

n i — ► pr« 0ft ® n) 

is a vector space isomorphism. This is a £>fc-module isomorphism since the action on M(w o 
p) y® fe commutes with n~ and fixes v^ Dfl . 

(b) It is sufficient to show that M x/w0 ^ = M x/ ^ w0 ^ for all simple reflections S; G PF A+P such 
that SiW > w. Applying the exact functor F\ to the Verma module inclusion 

M( Si wo ^ M(wo fi) gives M x/siWO » ^ M x/wo ^, 

an inclusion of ^-modules. Since Sj(A — w o p) = Sj(A + p) — Siw(n + p) = A + p — Siw{p + p) = 
A — (zu;) o p there is a (vector space) isomorphism of weight spaces 

(This isomorphism can be realized by Lusztig's braid group action [CP, §8.1-8.2] Tf. (V® k )\- WO fi — > 
(V® fe ) s .( A _ ?j;0j[J )). Thus, by part (a), the B fc -module inclusion M x l SiW °^ <^-» A4 A / WOAt is an isomor- 
phism. 

(c) Use the notations for the bilinear forms on M(w o p) and V® k as given in the paragraph before 
the statement of the proposition. Let {bi} be an orthonormal basis of V® k with respect to (, ) v m- 
If r G rad(, )m then 

(r®b,s®bt) = (r,s) M (b,b') v m = 0, for all s G M(wop), b,b> G V® fc , 

and so (rad(, )m) ® V® h Q rad(, }. Conversely, if j-j G M(u> o p) such that Yl, r i®^i e r ad(, ) then 

= ( ^2 r i ® hi s ® fy) = y~](rj, s) M 8ij = (n, s), for all s G M(w o p). 

i i 

So G rad(, )m and thus rad(, ) C rad(, )m ® V® k . By the UhQ contravariance of (, } 

(M(w op)® v® k ) [x] JL (M(w op)® y® fe )M 
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for integrally dominant weights A, fi with A ^ fi. Thus 

rad(,) = (r a d(,) M ®V® k ) [ *\ (4.5) 

where (, ) is the restriction of the form on M(w o fi) <g> V® k to (M(w o fi) (gi V"®*)^ 1 . Thus 

(M(wo/i)8^)[ A1 _ (M(w o fi) g V®^ 1 
rad U (rad(, } M ® V®*)^ 1 

M(won) n [A] 



rad(,) 



y® fc ) = (L(u> o M ) ® y® fc ) W = £ V(-°m) , 



where the isomorphism is a consequence of the fact that, because A is an integrally dominant 
weight, the functor (• <g) y®^ 1 is exact (Prop. 3.9). 

(d) If A — w o |U is not a weight of F® fc then, by part (a), M x ^ w °^ = 0. Since the functor F\ is 
exact and L(w o / u) is a quotient of Af (iu o /x), £V«>°f i s a quotient of M x / wo ^. Thus _M A /™°^ = 
implies £ x / wo ^ = 0. 

Assume that w is not the longest element of W\ +p wW p+p . Then there is a positive root a > 
such that s Q E M^A+p and s a w > w. Since s a wWn +p ^ wW p+p there is an inclusion of Verma 
modules M(s a w o //) C M(w o /x) and F\(L(fi)) is a quotient of F\(M(w o fi))/F\(M(s a w o /j,)). 
On the other hand, by part (b), 

j^\/ Sa wo^ F x (M(s a w o fi)) = 

Thus F x (L(wofi)) = 0. 

(e) When /i is a dominant integral weight 



rad(,) M = C/,n-{y^ + ^ > < | 1 < i < n} = £ U h xTY^ +p ' a ^v+, 



see [Dx, 7.2.7]. Thus, by (c) and the vector space isomorphism (4.4) it follows that, as vector 
spaces, 



£ a /m (( S p an -{pr(t;+ ® n) \ n € V® k }) I (spaji-{pr(y> +p ' a<V> v+ ® n) | n € V c 



\—fi 



For any k > 0, pr(F i fc+1 ® n) = pr(y i (F i fc t>+ ® n) — Y^t>+ <g> Y^n) = - pr(y/°?;+ (g> Yin), and so, by 
induction, pr(y/° +1 i;+ ® n) = £ ■ pr(v+ <%>Y k+l n) for some £ € C, £ / 0. Thus £ A /^ is isomorphic 
to the vector space 



If 6 G (^'"iV 81 ) 1 then the E/ h g contravariance of (,) y ®* gives that 

= (Y^ +P ' a ^n,b) vm = (n,X^h) vm , for all n G 
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Thus, by the nondegeneracy of (, ) v m , 

£ a/ m ^ fj- Y^ +P ' a ^ V®*\ = {b G (l^ fe ) A - M | X^ +P ' a - Y> 6 = 0}. | 

V i / 

Remark 4.6. In the case when g is type A n _ 1 and V = L(cji) is the n-dimensional fundamental 
representation the converse to Proposition 4.3b also holds (see [Su] Prop. 2.3.4 and [Ze2] Th. 6.1b). 
The following example shows that this is not true in general. In the notation of Section 6, let 

be of type D n , p = ei H h £„-i, and V = 

the 2n-dimensional fundamental representation. Ii = E\ + ■ • • + e n -i i £n then _A/! A+ / M and 
7W A / M are isomorphic (one dimensional and simple) B\ modules. 

Proposition 4.3d gives a necessary condition on \/w o p, for the Bfe-module £ x / w °v to be 
nonzero. The following lemma gives an alternative characterization of this condition. This will be 
useful for analyzing the combinatorics of the examples in Section 6. 

Lemma 4.7. Let P be the weight lattice and let A be an integrally dominant weight. Then 
W\ +p acts on A — P by the dot action. This action has fundamental domain 

C~ +p = {p G A - P | (p + p,a v ) G Z< for all a > such that (A + p, a v ) = 0}. 

The following are equivalent. 

(a) p G C~ +p , 

(b) p = w x o v with v integrally dominant and w x longest in W\ +P w x . 

(c) p = Wp \op with longest in W x+p w^Wp +p . 

Proof, (b) and (c) are equivalent since Wp +p is the stabilizer of p under the o action. 

(b) => (a): If s a G W x+ p then (A + p,a v ) = and £{s a w x ) < £{w x ). So (w^^a < and 
(p + p,a v ) G Z since A - v G P. Thus, 

(At + p, a y ) = (w x op + p, a y ) = (w x {p + p), a v ) = (u + p, (w A ) _1 a v ) G Z< , 

since z/ is integrally dominant. So p G C\+ p - 

(a) ==> (b): Let p G and fix v integrally dominant and w G W such that p = w o v. Let 

a > such that (A + p, or) = 0. Then 

(u + p, u-" 1 ^} = (p + p, a v ) G Z< 

and so w~ 1 a < 0. So £(s a w) < £(w). Since this is true for all a > such that (A + p, a y ) = it 
follows that w is maximal length in its coset W\ +p w. | 

In the classical case, when g is type A n and V = L(u>i) is the n + 1 dimensional fundamental 
representation the ^-module £ x / wo v [ s a simple i3fc-module whenever it is nonzero (see [Su]). As 
the following Proposition shows, this is a very special phenomenon. 
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Proposition 4.8. Assume that V = L{u) for a dominant integral weight v. If the Bk-module 
-Fa (a*) is irreducible (or 0) for all k, all dominant integral weights \i, and all integrally dominant 
weights A then 

(a) g is type A n , B n , C n or G 2 and V = L(oj\), and 

(b) the action of the subgroup Bk of Bk generates Endjj h% {V® k ). 

Proof, (a) If (i is large dominant integral weight (for example, we may take fi = np, n » 0) then, 
as a C/^g-module, 

L(/i)07^0L(/i + wt(&)), 

b 

where the sum is over a basis of V consisting of weight vectors and wt(6) is the weight of the vector 
b. The group B\ is generated by the element X El which acts on a summand L(X) in L(n)®V by the 
constant g <A,A+2p)-< M , /i +2 P >-( I ,, I .+2p)_ Then p x (L(n)) is the L(A) isotypic component of L(u) <g> V 

and these are simple B\ modules only if all the values 

(p + wt(6), ii + wt(6) + 2p) -{fi,n + 2p) -{u,u + 2p) 

= 2(/x + p,wt(6)) + (wt(6),wt(6))-(i/,i/ + 2p), 

as b ranges over a weight basis of V, are distinct. It follows that all weight spaces of V must be 
one dimensional. This means that 

(a) g is type A n , B n , C n , D n , E 6 , E 7 or G 2 and V = or 

(b) is type A n and V = L(ku\) oi V = (kuj n ) for some k, or 

(c) is type B n and V = L(u> n ), or 

(d) is type D n and V = L(w„_i) or V = L(u n ). 

Most of the weights of these representations lie in a single P^-orbit. If 7 and 7' are two distinct 
weights of V which are in the same P^-orbit then (7, 7) = (7', 7'). If /j, = np with n » then the 
condition that all the values in (4.9) be distinct forces that 

(2n + l)(p, 7 ) = 2( M + p,7) + 2( /U + p,7 / ) = (2n + l)(p,7 / ). 

Writing 7 = v — £\ CjCtj and 7' = v — c\cti with Cj, c\ G Z >0 the last equation becomes 

(2n + l)-^ Ci ^(2n + l)-^c^. 

i i 

Finally, an easy case by case check verifies that the only choices of V in (a-d) above which satisfy 
this last condition for all weights in the VF-orbit of the highest weight are those listed in the 
statement of the proposition. 

(b) Let Z k = End Uh9 (V® k ). As a (U h g, Z fc )-bimodule 

A 

where is an irreducible ^-module and the sum is over all dominant integral weights for which 
the irreducible [//^-module L(\) appears in V® k . By restriction is an £>fc-module and this is 
the £>fc-module F\(L(0)) which, by assumption, is simple. Since £(0) is the trivial module X £l 
acts on F\(L(0)) by the identity and so F\(L(0)) is simple as a ^-module. Thus the simple 
^-modules in V® k coincide exactly with the simple £>fc-modules in V® k and it follows that Bk 
generates Z k = End UhS (V® k ) . | 
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Jantzen titrations for affine braid group representations 

Applying the functor Fa to the Jantzen filtration of M(/x) produces a filtration of M x ^, 

M x ^ = F x (M(n)) = F A (M(/z)<°>) D F x (M(tJ.)W) D • • • . (4.10) 

An argument of Suzuki [Su, Thm. 4.3.5] shows that this filtration can be obtained directly from 
the £>fc-contravariant form (,} t on 

M x +t5 /» + t6 = Fx+t5 ( M (u, + tS)) = (M(/z + tS) <8> ^® fc )SJ+*/ 1 

which is the restriction of the f/^g contravariant form (,) t on (M(/i + t<5) <8> y® fc ) ; se e (2.5) and 
(3.7). To do this define 

M x+t5 ^ +t5 (j) = {m G | = ^q t ] for all n G M x+t5/v + t5^ 

and 

(m^) W = image of M x+tS/ » +tS (j) in .M*+*^+*5 ® qt] C[t]/tC[t] 
to obtain a filtration 

M x/tl = (M x/ ^ (0) 2 (.M A/M ) (1) 2 • • • (4.11) 

such that the quotients (M x ^) ^) / [M. x ^) carry nondegenerate Bfc contravariant forms. 

Since, for different A, the subspaces (M(/x + t<5) <8> V^® fc )^^ are mutually orthogonal with respect 
to the contravariant form (, ) t on (M(fi + t5) <g> V® k ), 

On the other hand, if u G (M (fi+tS) ®V® k ) [ £+*g ] (j) then write u = £\ a;®6; where a; G M(u,+t5) 
and 6j is an orthonormal basis of y® fe . Then, for all t> € M(//+i<5), and all k, (ak,v) t = (u, v<g)bk)t G 
PC[t] and so u G (Af + t(5)(j) V® fe ) A A +// ] . So 

iWM^ + tf))^ = M {x+t5)/ ^ +t5 \j) 
and the filtrations in (4.10) and (4.11) are identical. 

Proposition 4.12. Let A and \i be integrally dominant weights and let w,y G W^ 1 be elements 
of maximal length in Wx+ P wWp +p and Wx+ p yWp +p respectively. Then multiplicities of C x ^ v °^ in 
the filtration (4.11) are given by 



£ 

J>0 



where P wy (v) is the Kazhdan-Lusztig polynomial for the Weyl group W M . 

Proof. Since the functor F\ is exact this result follows from the Beilinson-Bernstein theorem (2.6). 
The condition on y is necessary for the module £ A /w to be nonzero. I 
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The BGG resolution for affine braid groups 

Let p G f)* be such that — (p + p) is dominant and regular and let Wj 1 be a parabolic subgroup 
of the integral Weyl group W 1 *. Let Wq be the longest element of Wj and fix v = wq o p. Applying 
the exact functor Fa to the BGG resolution in (2.7) produces an exact sequence of i3fc-modules 

-» Ctv — > ► Ci — ► C — » £ A/ " — ► where C fc = A4 A A" W , (4.13) 

e(w)=j 

and the sum is over all w € Wj of length j (in Wj). Thus, in the Grothendieck group of the 
category Ok of finite dimensional Bfc-modules 

[c x / u ] = {-iy {w) [M x,{wou) \ (4.i4) 

weW% 

where v = u>o o p and wo is the longest element of VFj • This identity is a generalization of the 
classical Jacobi-Trudi identity [Mac I (5.4)] for expanding Schur functions in terms of homogeneous 
symmetric functions 

sx/u = E (-lf w) hx + 6- w{ v+s)- ( 4 - 15 ) 

weSn 

Restriction of £ A / M to the braid group 

The braid group is the subgroup Bk of Bk generated by Ti , . . . , T^-i- The following proposition 
determines the structure of F\(L(p)) as a Bk module when L(p) is finite dimensional. 

Proposition 4.16. Let P + be the set of dominant integral weights. Dehne the tensor product 
multiplicities c^ v , A, p, v G P + , by the UhQ-module decompositions 

L(u)®L(v)^ L(A)® C ^. 

AGP+ 

Then 

Resgj(£ A /") = (£")® c ^, where C V = C V '°. 

Proof. Let us abuse notation slightly and write sums instead of direct sums. Then, as a (UhQ,Bk) 
bimodule _ 

L(p) (B)V® k = Y^ L(X) ® £ Va \ 

A 

where £ A /^ = F A (L(p)). As a (U h g,B k ) bimodule 

L(p) ® y® fe = L(p) eg) (jL( I /)®£"/ j =^c;L(A)»r/°. 

V f / X,v 

Comparing coefficients of L(A) in these two identities yields the formula in the statement. | 
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5. Markov traces 



A Markov trace on the affine braid group is a trace functional which respects the inclusions 
B\ Q B 2 C • • • where 

B k ^ Bk+i 



k fc+1 



(5.1) 



More precisely, a Markov trace on the affine braid group with parameters z,Q\,Q 2 , ■ ■ ■ G C is a 
sequence of functions 

mt k :B k — > C such that 

(1) mti(l) = l, 

(2) mtfe+i(6) = mt fe (6), for b G B k , 

(3) mt fc (6i6 2 ) = mtfc(6 2 &i), for h,b 2 G B k , 

(4) mt fc+ i(6T fc ) = zmt k (b), for b <E B k , 

(5) mt fc+1 (6(A >£ '=+i) r ) = Q r mt fc (6), for 6 G B k , 



where 



X^+i = T fc T fc _! • • • T 2 X^T~ l ■ ■ ■ T-\T~ X = c I— * - - * - * - *- * - ] 

y ...... 



fc+1 



If M is a finite dimensional U = UhQ module and a G End[/(M) the quantum trace of a on M 
(see [LR §3] and [CP Def. 4.2.9]) is the trace of the action of e hp a on M, 



tr,(o) = Tr(e^a,M), and dim g (M) = tr,(id M ) = Tr(e hp ,M) 



(5.2) 



is the quantum dimension of M. The first step of the standard argument for proving Weyl's dimen- 
sion formula [B-tD, VI Lemma 1.19] shows that the quantum dimension of the finite dimensional 
irreducible L^g-module L(u) is 



dim q (L(u.)) = Tr(e hp ,L(n)) = ]\ 



e 2 



e 2 



a>0 e2 ^ " Q>0 

where (/ = e h / 2 and [d] = (q d — q~ d )/{q — <? _1 ) for a positive integer d. 



e 2 



n 



[(p + p,a v ] 



(5.3) 



Theorem 5.4. Let p,,v € P + be dominant integral weights. Let M = L(p) and V = L(u) and 
let & k be the representation of B k defined in Proposition 3.5. Then the functions 



mt k : B k 
b 



C 

tr, (**(&)) 



dim 9 (M) dim g (y) fc 
form a Markov trace on the affine braid group with parameters 



dim q (V) 



and O ~ a r((\,\ + 2p)-(^+2p)-(v,v+2 P )) dim g (Z,(A))c*„ 

ana y r - ^q , _ , s , , _ 



dim 9 (L(//)) dim q (L(v)) 
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where the positive integers c^ v and the sum in the expression for Q r are as in the tensor product 
decomposition 

L(n)®L{v) = 0L(A)<. 

A 



Proof. The fact that mtk as defined in the statement of the Theorem satisfies (l)-(4) in the definition 
of a Markov trace follows exactly as in [LR] Theorem 3.10c. The formula for the parameter z is 
derived in [LR, (3.9) and Thm. 3.10(2)]. 

It remains to check (5). The proof is a combination of the argument used in [Or] Theorem 
5.3 and the argument in the proof of [LR] Theorem 3.10c. Let e k : End[/(M V® k ) — > End(y(M ® 
V®(*-i)) be given by 



e k (z) = (id M0y ®fc ®e){z® id) where 



e: V®V* 



dim g (y)-V(e /ip x). 



(5.5) 



If V is simple then e is the unique C/^g-invariant projection onto the invariants in V®V* . Pictorially, 



e k 



l ■ ■ • k 



i • • • fc-i 



£k(z) 



The argument of [LR] Theorem 3.10b shows that 



mtfc(6) = mt fc _i(e fe _i(6)), iibeB k . 



(5.6) 



Since £i((X £l ) r ) is a c^g-module homomorphism from M to M and, since M is simple, Schur's 
lemma implies that 



r loops 



C 



£l ((X £l ) r ) = £-id M , for some £eC. 



Let Ri = idf ® R VM ® id£ +1)_i . Then (X £ ^) r = (£i • • ■ Rk)' 1 {X £ ^) r (Rx ■ ■ ■ R k ) and 



mt k+1 (b(X £k+1 ) r ) = mt k (s k (b(X e ^) r )) 

= mt fc (e fc (&(£i • • • J R fc )" 1 (X £l ) r ( J Ri • • • 

= mt fc (6(fli • • • fl fc )- 1 ei((A: ei )'-)( J Ri • • • 

= mt fc (6(« fc • • • -Ri) _1 £ • idM-Ri - - - -Rfc) = ^ ■ mtfc(6). 
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This last calculation is more palatable in a pictorial format, 



/ \ 
1 • • • k 

I 1 I I I I 1 



mt 



fc+i 



£k + i \r 



( 1 ... 



mt 



k+i 



\ 



\ r 
I i 



( 1 • • • k 



mtfc 



V r 



(X £l ) r 



V r 



i ■ mt fc 



1 ■ ■ ■ k 



It remains to calculate the constant £. By (2.14), 



where c(A) = (A, A + 2p) — (p,p + 2p) — (i/, i/ + 2p) and is the projection onto the L(A)® C £" 
component in the decomposition of M ® V = ® Thus 



£ = mt (£-id M ) =mt 1 ((X £1 )'-) 



dim g (M) di 



dim g (M)dim g (y) 



tr, ^g rc(A) c^id L(A) 



V- rc(A) a dim g (L(A)) 

4- 9 ^dim 9 (L(/x))dim 9 (L( Z y))' 



Remark 5.7. There is another formula [TW, Lemma (3.51)] for the constant Qi in Theorem 5.4, 
namely, 

where W is the Weyl group of q. 

Let mtfc be as in Theorem 5.4 and let Z k = End[/(M ® y® k y Then mtfc is the restriction of 
the linear functional 

mt fc : Z k — > C 

tr g (o) (5.9) 
LqyM) dim g ( 

to <E>fc(fifc). Since M ® F® fc is a finite dimensional semisimple module Zk is a finite dimensional 
semisimple algebra. The weights of the Markov trace mt are the constants t\/n defined by 



° ' ' dim g (M)dim g (V® fc ) 



mti 



* = E*a//.xX". ( 5 - 10 ) 
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where x\ are the irreducible characters of Z\~. 

Theorem 5.11. Let M = L{ji) and V = L{v) be finite dimensional irreducible UhQ-modules. The 
weights of the Markov trace on the afhne braid group dehned in Theorem 5.4 are 

dim g (L(A)) 
dim 9 (L(/x))dim g (y)fc- 

Proof. Since M ® V® k is finite dimensional and semisimple the algebra Z^ = End[/(M <g> V® k ) is 
a finite dimensional semisimple algebra. Schur's lemma can be used to show that, as a (UhQ,Zk) 
bimodule, 

M®y*^0L(A)®£^, (5.12) 

A 

where the £ A / M are the irreducible Z^ modules. In the notation of (4.1), L x ^ = F\(L(fx)) and 
^ s the character of L x l^ . Taking the quantum trace on both sides of (5.12) gives 

tr s (a) = Tr(e-^a) = £ Tr( e "^, L(A)) X V"(a) = £ tv q (L(X)) X X ^(a). 

x k x 

The result follows by dividing both sides by dim g (L(^)) dim q (V) k . | 



6. Examples 

Affine and cyclotomic Hecke algebras 

Let gGC*. The ajfme Hecke algebra Hj~ is the quotient of the group algebra CBt of the affine 
braid group by the relations 

Tf = (q-q- 1 )T i + l, 1 < i < k - 1. (6.1) 

The affine Hecke algebra Hk is an infinite dimensional algebra with a very interesting representation 
theory (see [KL] and [CG]). With X as in (3.4) the subalgebra 

C[X] = C[X ±£l , . . . , X ±£k ] = span {X x | A £ L} 

is a commutative subalgebra of Hk- It is a theorem of Bernstein and Zelevinsky (see [RR, Theorem 
4.12]) that the center of Hk is the ring of symmetric (Laurent) polynomials in X ±El , . . . ,X ±Ek , 

Z{H k ) = C[X] Sk = C[X ±£l , . . . , X ±£k f k . 

Ifw^Sk define T w =T il - ■ ■ T ip if w = Si 1 ■ ■ ■ s ip is a reduced word for w in terms of the generating 
reflections Sj = + 1), 1 < i < k — 1, of S^. Then, with X A as in (3.4) 

{X X T W \ X E L,w E Sk} is a basis of Hk- 

Let ui, . . . , u r <G C. The cyclotomic Hecke algebra H r ^^ n with parameters ui, . . . , u r , q is the 
quotient of the affine Hecke algebra by the relation 

(X £l - Ul )(X El - u 2 ) ■ ■ ■ (X El - u r ) = 0. (6.2) 

The algebra i? r ,i,n is a deformation of the group algebra of the complex reflection group G(r, 1, re) = 
(Z/rZ) I S n and is of dimension r n nl. It was introduced by Ariki and Koike [AK] and its represen- 
tations and its connection to the affine Hecke algebra have been well studied ( [Ar] , [AK] , [Gk] ) . 
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The affine and cyclotomic BMW algebras 

Fix 5,z £ C* and an infinite number of values Qi,Q 2 , ■ ■ ■ in C. The affine BMW (Birman- 
Murakami-Wenzl) algebra Z^ is the quotient of the group algebra CBk of the affine braid group by 
the relations 

(6.3a) {T l -z- 1 ){T l + q- l ){T l -q) = 0, 

(6.3b) E{T± X =Tf x E l = z^ x E l , 

(6.3c) E i T£\E i = z ±1 E i and E.T^E, = z ±x E % , 
(6.3d) E x (X^) r E x = Q r E Xl 
(6.3e) E X X^T X X^ = z~ l E u 
where the 1 < % < k — 1, are defined by the equations 



q-q- 1 



Ei, 1 < i < k - 1. (6.4) 



It follows that 



£ ? 2 = xEi where x = - — Z —- + 1. (6.5) 

q-q- 1 

The classical BMW algebra is the subalgebra ^ of the affine BMW algebra which is generated by 
Ti, . . . ,Tfc_i, and E\,... ,Ek-i- Fix u\, . . . ,u r G C. The cyclotomic BMW algebra i? r ,i,fc is the 
quotient of the affine BMW algebra by the relation 

(X £l - Ul )(X El - u 2 ) ■ ■ ■ (X E1 - ur) = 0. (6.6) 

Although the affine BMW algebras have been "in the air" for some time we are not aware of 
any existing literature. The "degenerate" version of these algebras were defined by Nazarov [Nz] 
who called them "degenerate affine Wenzl algebras". The relation between his algebras and the 
affine BMW algebras Zf- is analogous to the relation between the graded Hecke algebras (sometimes 
called the degenerate affine Hecke algebras) and the affine Hecke algebras (see [Lu]). The cyclotomic 
BMW algebras have been defined and studied by [Hal-2]. They are quotients of the affine BMW 
algebras in the same way that cyclotomic Hecke algebras are quotients of affine Hecke algebras. 
The classical BMW algebras Z^ = Zi t i t k have been studied in [Wz2], [HR], [Mu], [LR] and many 
other works. 

Elements of the affine BMW algebra can be viewed as linear combinations of affine tangles. 
An affine tangle has k strands and a flagpole just as in the case of an affine braid, but there is no 
restriction that a strand must connect an upper vertex to a lower vertex. Let X £l and T be the 
affine braids given in (3.1) and let 



Ei 



I I I X I I 



Then Z^ is the algebra of linear combinations of tangles generated by X £l , T\ , . . . , T^-i , E\ , . . . , Ej.-i 
and the relations in (6.3) expressed in the form 



X X = {q ~ q ~ 1] 




(6.8) 
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and 




(6.9) 



r loops 



C 



Qr 



and 



c 



c 



z ■ 



n 



(6.10) 



O 



z - z 



q-q- 



+ 1 = x. 



(6.11) 



When working with this algebra it is useful to note that 



T.X^T.X^- 1 = X^X^- 1 = X^TiX^-'Ti, and, by induction, 
E,X £ ^E,X^ = EiT^TiT^X^Ti^TiX 6 ^ = EiEi_ x X £ ^Ti_ x TiTr\X £ ^ 

= E i E i - 1 X ei - a T i - 1 X ei -*Ta'i-i = z~ x EiEi-iTiTi-i = z^EiE^E, 

= z- x E;. 



(6.12) 



Schur- Weyl duality for affine and cyclotomic Hecke and BMW algebras 

In order to explicitly compute the representations of affine and cyclotomic Hecke algebras and 
BMW algebras which are obtained by applying the functors F\ we need to fix notations for working 
with the representations of finite dimensional complex semisimple Lie algebras of classical type. 

Let g be a complex semisimple Lie algebra of type A n , B n , C n or D n and let UhQ be the 
corresponding Drinfeld-Jimbo quantum group. Use the notations in [Bou, p. 252-258] for the root 
systems of types A n , B n , C n and D n so that S\, . . . ,s n are orthonormal (in type A n also include 

e n+l), 

ff ={Ai£iH A n+ i£ n+ i | Xi € M.,Y^i \ = 0} , in type A n , and 

ff = {Ai£i H A n e„ | Xi G R} , in types B n , C n and D n , 

the fundamental weights are given by 

Ui =£iH h£i-^(£iH h£ n +i), 1 < i < n, in Type A n , 

Ui = E\ + • ■ ■ + £i, 1 < i < n — 1, in Type B n , 

w n = |(£l + • • • + £n), 

Ui = £i H h £i, 1 < i < n, in Type C n , 

= s\ -\ h £j, 1 < i < n - 2, 

w n -i = H h £n-i - £n), in Type £> n , 

= 2 ( £ 1 + " ' + £ n-l + £n), 
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and the finite dimensional UhQ modules L(X) are indexed by dominant integral weights 



\ 

A. 


— A\E\ -+- 
|A| 
n+1 


. . 4- \ /? 

(ei + h s n +i), 


^1 
Ai 




^2 ^ A n ^ U, 

. , A n gZ, 


m lype si n , 


A 


= Ai£i + • 


A n £ n , 


Ai 
Ai 
Ai 


> 

• • 


A 2 > • • • > A n > 0, 
. , A n G Z, or 
. , A n G 2 + Z, 


in Type B n , 


A 


= Ai£i + • 


~t~ A n £ n , 


Ai 
Ai 


> 
• • 


A 2 > • • • > A n > 0, 
. , A n G Z, 


in Type C n , 



A — A]_£i + • • • + A n £ r 



Ai > A 2 > • • • > A 
Ai, . . . , A n G Z, or 
Ai, . . . , A 



-l dL 



> |A„| >0, 



G \ +Z, 



in Type D n , 



where |A| = Ai + • • • + A n . 



2p = y~](y — 2i + l)£i, where y 



(n+1, in type A n , 

2n, in type B n , 

2n + 1 , in type C n , 

. 2n — 1, in type .D n , 



(6.13) 



and, in type yl n the sum is over 1 < i < n + 1 instead of 1 < i < n. 
For all dominant integral weights A in type B n and C n we have 



f©MA + ), 



in type A n , 



A+ 



L(A) = < 



£(A) ^0 L(A ± ) j , in Type 5 n with A n > 0, 



©MA^J, 



in types C n and -D n , and 
in type B n with A n = 0, 



(6.14) 



where the sum over A + is a sum over all partitions (of length < n) obtained by adding a box to A, 
and the sum over A ± denotes a sum over all dominant weights obtained by adding or removing a 
box from A. In type D n addition and removal of a box should include the possibility of addition 
and removal of a box marked with a — sign, and removal of a box from row n when \ n = \ changes 

An to — 2- 

Identify A with the configuration of boxes which has Ai boxes in row i. If \ < put |Aj| boxes 
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in row i and mark them with — signs. For example 

5ei + 5e 2 + 3e 3 + 3e 4 + e 5 +e 6 - ^-(ei H h£„+i), in type A n , 

5ei + 5e 2 + 3e 3 + 3e 4 + e 5 + e 6 , in types B n , C n , and D n , 



A 



Qsi + ^-e 2 + |e3 + 1^4 + §£5 + 1^6, in Types 5 n and D n , and 



A = 



6ei + 6e 2 + 4e 3 + 4e 4 + 2e 5 - 2e 6 , in Type As, 



If 6 is a box in position of A the content of 6 is 

c (fr) = 3 — i = the diagonal number of 6. (6.15) 

If A = Ai^i + • • • A n e n , then 

(A, A + 2p) - (A - £ h \ - Ei + 2p) = 2\i + 2pi - 1 = y + 2\i - 2i = y + 2c(A/A"), 

where A/A~ is the box at the end of row % in A. Note that c(A/A~) may be a ^-integer. Also, in 
types B n and D n , 



+ 2 P ) = - + - J2(y -2^ + i) = ^+ 2 ,y 



4 2 



i=i 



%- + f , in type B n , 
- f , in type D n . 



Using these formulas (A, A + 2p) can easily be computed for all dominant integral weights A. For 
example 



(X,X + 2p) = y\X\ + 2Y J c(b) + < 



n + l 



in type A r 



, in type C n or in type B n with A, € Z, (6.16) 



— + — , in type B n with A; G | + Z. 



Theorem 6.17. Let g be the simple complex Lie algebra of classical type, U = UhQ the corre- 
sponding quantum group and let V = L{uj\) he the irreducible of UhQ of highest weight lo\. For 
each M e O let $>k'-Bk —>■ Endjj(M ® V® k ) be the afhne braid group representation dehned in 
Proposition 3.5. 

(a) If 9 is type A n then is a representation of the afhne Hecke algebra Ht with q = e h ^ 2 . (In 
this Type A n case use a different normalization of the map and set &k(Ti) = q l /^ n+l "> R\.) 
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(b) If g is type A n and if M = L(u.) where [i is a dominant integral weight then is a repre- 
sentation of the cyclotomic Hecke algebra H ri i^ n (u\, ... ,u r ) for any (multi)set of parameters 
u\, . . . , u r containing the (multi)set of values g 2c ( 6 ) as b runs over the addable boxes of /i. 

(c) If g is type B n , C n or D n and M is a highest weight module then there are unique values 
Qi , Qi , ■ ■ ■ G C, depending only on the central character of M, such that $fc is a representation 
of the affine BMW algebra with parameters Q\, Q2, ■ ■ ■, 



e 



h '\ and 



q 2n , in Type B n , 

-q 2n +\ in Type C n , 
[q 2n -\ in Type D n . 



(d) If g is type B n , C n or D n , and M = L(/i) where /j, is a dominant integral weight then <3?fc is a 
representation of the cyclotomic BMW algebra Z r ^^ with q and z as in (c), 

Q = r^*) dim g (L(^)) 

Qr ^ dim g (L( M ))dim ? (L(o; 1 ))' ^ >0 ' 



and any (multi)set of parameters u\, . . . ,u r containing the (multi)set of values g c (^ ± '^) as ^ 
runs over the dominant integral weights appearing in the decomposition (6.14) of L(u.)®L(uii). 
Here 

( -y, if fj,± = ii, 

c(^,n) = < 2c( / u ± / / u), if n± D Mj 

k -2(c(/// ) u ± )+y), if^Qfi, 

where y and c(b) are as defined in (6.13) and (6.15), respectively. 

Proof, (a) It is only necessary to show that <&k(Ti) = g 1 /( n+1 )-R i satisfies (g 1 /^" 1 " 1 )^) 2 = (q — 
g _1 )(g 1/(n+1) ^i) + 1 for 2 < i < n. This is proved in [LR, Prop. 4.4]. 

(c) The arguments establishing the relations (6.3a-c) in the definition of the affine BMW algebra 
are exactly as in [LR, Prop. 5.10]. It remains to establish (6.3d-e). The element E\ in the affine 
BMW algebra acts on V® 2 as x ■ pr where pr is the unique L^g-invariant projection onto the 
invariants in V® 2 and x is as in (6.5). Using the identity (6.9) the pictorial equalities 



C 



C 



u 



(f 



<r 



it follows that & 2 (EiX 6l T 1 X El ) acts as xz ■ Rl{o),mRm,l{o){^m ® P r o)- By (2.11), this is equal to 
z ■ (C M ® C L(o) )Cr/ 0L(o) $ 2 (idM ® E x ) = z ■ CmC^^&m ® #i) = z ■ $ 2 (#i), 

establishing the relation in (6.3d). 

Since $2(^1) acts as x ■ (}&m ®pr ) 011 M ®V® 2 the morphism ^ 2 {EiX TEl E\) is a morphism 
from M (g> L(0) —>■ M ® L(0). Since M = M ® L(0) is a highest weight module this morphism is 
Q r • idM, for some Q r G C. By the results of Drinfeld [Dr] and Reshetikhin [Re] (see [Ba, p. 250]), 
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the action of the morphism <& 2 (-Ei X r£l E\) corresponds to the action of a central element of L^g 
on M. Thus the constant Q r depends only on the central character of M. 

(b) Let bi, . . . , b r be the addable boxes of \x and consider the action of X £l on M<&V = L(^)®L(a;i). 
We will show that <3?fc(X £l ) = Rq satisfies the relation (Rq — Ui) ■ ■ ■ (RQ—u r ) = 0, where Ui = q 2c ( bi \ 
By (2.11) and (2.14) it follows that 

where the sum is over all partitions /i + obtained by adding a box to /i, Pff ui is the projection onto 
L(/i + ) in the tensor product M ® V = £(ti) <8> L(wi), and c(ii + //i) is the content of the box 
which is added to /i to get Thus Rq is a diagonal operator with eigenvalues q 2c (^ + /n) an( \ so 
it satisfies the equation (6.2). 

(d) Using the appropriate case of the decomposition rule for L(ii) ® L(cji), the proof of the relation 
(X £l — u\) ■ ■ ■ (X £l — u r ) = is as in (b). The values of c(// , /x) are determined from (6.16). To 
compute the value of Q r note that ^2{E\X rei Ei) = <J> 2 (£i(^ r£l )-Ei), in the notations of the proof 
of Theorem 5.4. Thus Q r is determined by the formula in Theorem 5.4 and the decomposition of 
in (6.14). | 



Remark. The parameters in Qi, Q2, ■ ■ ■ € C needed in Theorem 6.17c can be determined by using 
the formula of Baumann [Ba, Theorem 1] which characterizes Q r in terms of the values Q\ given 
in (5.8). To do this it is necessary to use formula (5.8) for Qi several times: A is always the highest 
weight of M, but many different \i will be needed. Note that the proof of the formula (5.8) for Q\ 
in [TW] does not require A to be dominant integral. 

The following theorem provides an analogue of Schur-Weyl duality for the affine Hecke alge- 
bras, cyclotomic Hecke algebras, affine BMW algebras and cyclotomic BMW algebras. Alternative 
Schur-Weyl dualities have been given by Chari-Pressley [CP2] for the case of affine Hecke alge- 
bras and by Sakamoto and Shoji [SS] for cyclotomic Hecke algebras. Cherednik [Ch] also used 
a Schur-Weyl duality for the affine Hecke algebra which is different from the Schur-Weyl duality 
given here. 

Theorem 6.18. Assume that g is not of type D n . Let \i be a dominant integral weight and let 
M = L(/j,). In each of the cases given in Theorem 6.17 the representation <E>fc is surjective. 

Proof. Part (a) is a consequence of (b) since the representation of in (a) is the composition of 
the representation $)-:H r i i. — > End[/ hB (L(//) ® y® fc ) from (b) with the surjective algebra homo- 
morphism — ► fi r ^^ coming from the definition of fi r ^^. Similarly part (d) is a consequence 
of part (c). The proof of the surjectivity of the representation in Theorem 6.17b and Theorem 
6.17d are exactly the same as the proofs of [LR, Cor. 4.15] and [LR, Cor. 5.22], respectively. The 
case considered there is the /i = case but all the arguments there generalize verbatim to the case 
when n is an arbitrary dominant integral weight. In [LR, §4] the elements X £i in the affine braid 
group are denoted Di. The assumption n » k in [LR] is uncessary for this theorem if the full 
decomposition rule given in (6.14) is used. 

The main point is that the eigenvalues of X £l , . . . , X £i separate the components of the decom- 
position of L(/j,) <S> V® 1 . By induction it is sufficient to check that the eigenvalues of X £l distiguish 
the components of L(A) ® V for all A. By (2.10), (2.11) and (2.14), the eigenvalues of X £i are 
of the form q 2c ^ x ' A ) where A is a dominant integral weight c(X ± , A) is as in Theorem 6.17d and 



BRAIDS AND JANTZEN FILTRATIONS 



29 



runs over the components in the decomposition (6.14) of L(A) <gi V . Different addable boxes 
for A can never have the same content since they cannot be in the same diagonal. Similarly for 
two different removable boxes. Let b be an addable box and b' a removable box for A. Unless g is 
type D n and b and b' are in row n, we have c(b),c(b') > —n — 1. Thus, when q is not of type D n , 
c(b) ^ —c(b') — y and so the two eigenvalues coming from these boxes are different. | 

Let Zk denote the affine Hecke algebra, the cyclotomic Hecke algebra, the affine BMW algebra 
or the cyclotomic BMW algebra corresponding to the case of Theorem 6.17 which is being consid- 
ered. Then, as in the classical Schur-Weyl duality setting, Theorem 6.18 implies that as (UhQ,Zf-) 
bimodules 

I(fi)®^^0I(A)8£^, (6.19) 

A 

where L(X) is the irreducible [//^-module of highest weight A and C x ^ is the irreducible Zk module 
defined by 4.1. 

The irreducible Z^ modules appearing in (6.19) can be constructed quite explicitly. All 
the necessary computations for doing this have already been done in [LR, §4 and 5] which does 
the case fx = 0. All the arguments in [LR, §4 and 5] generalize directly to the case when fx is an 
arbitrary dominant integral weight. The final result is Theorem 6.20 below. The result in part (a) 
of Theorem 6.20 is due to Cherednik [Ch]. 

If A and fx are partitions such that A3/i the skew shape X/ fx is the configuration of boxes of 
in A which are not in fx. Let X/fi be a skew shape with k boxes. A standard tableau of shape X/fx 
is a filling T of the boxes of A/ fx with 1,2, ... ,k such that 

(a) the rows of T are increasing (left to right), and 

(b) the columns of T are increasing (top to bottom) . 
For example, 



6 


8 


11 









3 


4 


9 


12 




1 


5 


10 








7 


13 


14 






2 













is a standard tableau of shape X/fx = (977421) /(5443). 

For any two partitions fx and A an up down tableau of length k from fx to X is a sequence of 
partitions T = (fx = , , . . . , r^" 1 ) , = A) such that 

(a) r« D T (i ~V and r« /r^" 1 ) = □ , or (b) r^" 1 ) D t« and t {i ~^ /t« = □ , 

and, in type B n the situtation t( 1_1 ) = with ^(r( l_1 )) = n is also allowed. Note that a standard 
tableau A/ \i with k boxes is exactly an up down tableau of length k from fi to A where all steps in 
the sequence satisfy condition (a). 

Theorem 6.20. 

(a) Let X/[i be a skew shape with k boxes. Then the module L x l M = F\{L{ji)) for the affine Hecke 
algebra is irreducible and is given by 



£-Vm _ S p an { VT I T standard tableaux of shape X/ fx} 
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(so that the symbols vt are a C-basis of C x l M ) with Hk action given by 

X £ -v T = q 2c(T(i)) v T , 1 < % < n, 

TjV T = {Tj) TT v T + (q~ l + {Tj) TT ) (q- 1 + {Tj) SjT)S]T ) v SjT , 1 < j < n - 1, 

where 

(T t ) TT is the constant 1 _ g2c f r( J_ c(r(i+1)) , 

c(b) denotes the content of the box b, 
T(i) is the box containing i in T, 

SiT is the same hlling as T except i and i + 1 are switched, and 

v Si T = if SiT is not a standard tableau, 
(b) Let A/ fj, be a pair of partitions. Then the module C x ^ = F A (L(») for the afhne BMW 
algebra Zj. is irreducible and is given by 



span < vt 



T= ( / u = r(°),...,r( fc ) = A) an 
up down tableau of length k from fi to A 



(so that the symbols vt are a C-basis of L x l M ) with Z^ action given by 

X^v T = q 5{T(t) ^ 1)) v T , l<*<n, 

EjV T = 5 T o+i) iT o-i) ■ ^2(Ej) S TVs, and TjV T = ^2(Tj) S TVs, 1 < j < n - 1, 

s s 

where both sums are over up-down tableaux S = (/i = , . . . , r^ _1 ^ , , t( 1+1 ) , . . . , ■ 
A) that are the same as T except possibly at the ith step and 



Vdim g (L(rW))dim g (L(aW)) 
{El)sT ~ " dim 9 (T(*-D) : 



(T*)st = < 



[q- 1 + (T^ttX^ 1 + (Tj)ss), if + and S^T, 

($st ~ (Ei) S T), otherwise, 



(z-\ if r W =r (-i) ; 

g( r (O jT (i-l)) = J g 2 C (xW/r( i - 1 )) i ifT (i) 3 r (i-l) j 

U-V 2c(T<l " )/r<I,) , ifrWcr^ 1 ), 
and e = 1, in type .£>„ and D n , and e = — 1 in type C n . 
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Markov traces on affine and cyclotomic Hecke and BMW algebras 

If M = L(fi) where \i is a dominant integral weight and V = L(uj-\) then each of the represen- 
tations &k'- -Zfc — ► End(/^g(M <g) V® k ) (where Z^ is the affine Hecke algebra, the cyclotomic Hecke 
algebra, the affine BMW algebra, or the cyclotomic BMW algebra) gives rise to a Markov trace 
via Theorem 5.4. The parameters and the weights of these Markov traces are given by Theorems 
5.4 and 5.11. 

In type A case \j \jl is a skew shape with k boxes and the parameters and the weights of (most 
of) these traces have been given in terms of partitions in [GIM]. In [GIM], fi is a partition of a 
special form ([GIM, 2.2(*)]) and so, in their case, the skew shape X//J, can be viewed as an r-tuple 
of partitions. Their formulas can be recovered from ours by rewriting the quantum dimension 
dim ? (L(A)) from (5.3) in terms of the partition as in [Mac, I §3 Ex. 1]: 

dim,(L(A)) = H [U + [ , 1 ^ 1 C(6)] , m the type A n case, (6.21) 

where, if b is the box in position of A, then h(b) = Aj — i + X'j — j + 1 is the hook length at 
b, and [d] = (q d — q~ d )/(q — q -1 ) for a positive integer d. Thus, the first formula in [GIM, §2.3] 
coincides with dim g (L(A))/ (drrn^V))'^ and so the formula for the weights of the Markov trace on 
cyclotomic Hecke algebras which is given in [GIM, Prop. 2.3] coincides exactly with the formula in 
Theorem 5.11. From Theorem 5.4, (6.14) and (6.16) it follows that the parameters of the Markov 
trace are z = q/[n + 1] and 



Qr = ^q 



2c ( M + /„) dim g (L(/i+)) 

dim g (L(/x)) &\m. q (V) 



r„^/ri f TT [n + l + c(b)} \ I n [h{b)\ . x 
V \kl W)\ \ll[n + l + cib)])[n + l] 



El 



^2c( M +/ M ) 

+ 



/ Il b ^[Hb)} \ [n+l+c(/i+//i)] 



" ^ \ \ ^ + ^ J \ } ^ + 1 U t n + ^ 

where, in the last expression, the first product is over boxes b' G which are in the same row as 
the added box [i + /[i and the second product is over b" 6 \x which are in the same column as 
Then cancellation of the common terms in the numerator and denominators of each product yields 
the combinatorial formulas for the parameters of the Markov traces on cyclotomic Hecke algebras 
which are given in [GIM, Thm. 2.4]. 

Lambropoulou [Lb, §4] has proved that there is a unique Markov trace on the affine Hecke 
algebra with a given choice of parameters z, Q\, . . . , Q r G C. A similar result is true for the affine 
BMW algebra. 



Theorem 6.22. For each fixed choice of parameters q, z and Qi, Q2, • • ■ there is a unique Markov 
trace on the af&ne BMW algebra . 
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Sketch of proof. Consider the image of an affine braid b in the affine BMW algebra. The Markov 
trace of this braid can be viewed pictorially as the closure of the braid b. 

( 



mtfe(6) = mti 



V 




Consider a string in the closure as it winds around the other strings and the pole. If the string 
crosses another string twice without going around the pole between these two crossings then we 
can use the relation 



( 



V 



z ■ 



\ 



to rewrite the closed braid as a linear combination of closed braids with fewer crossings between 
strings. By successive steps of this type we can reduce the computation of the Markov trace of a 
braid to a linear combination of 



ri loops 



ciru 



Tfc loops 



dim g (y) fc 



mt 







V 


) 



Qr\ ' ' ' Q 



dim q (V) k 



Remark. For computations it is helpful to note that 



dim g (L(cJi)) 



[n + 1], in type A n , 

[2r] + 1, in type B r , 

[2r + l]-l, in type C r , 

, [2r — 1] + 1, in type D r . 



(6.23) 
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Standard and simple modules for affine Hecke algebras 

The original construction of the irreducible representations of the affine Hecke algebra of type 
A is due to Zelevinsky [Ze2] and is an analogue of the Langlands construction of admissible repre- 
sentations of real reductive Lie groups. Zelevinsky used the combinatorics of multisegments which 
is easily seen to be equivalent to the combinatorics of unipotent-semisimple pairs used later in 
[KL] (see [Ar]). Here we show how the construction of affine Hecke algebra representations via the 
functors F\ naturally matches up with Zelevinsky's indexings by multisegments. Using the multi- 
segment indexing of representations, Theorem 6.31 below explicitly matches up the decomposition 
numbers for affine Hecke algebras with Kazdhan-Lusztig polynomials. Recall that the functor F\ 
gives representations of the affine Hecke algebra in the setting of Theorem 6.17a when g is of type 
A n and V = L(uj\) is the n-dimensional fundamental representation. 

Consider an (infinite) sheet of graph paper which has its diagonals labeled consecutively by 
. . . , —2, —1, 0, 1, 2, The content c(b) of a box b on this sheet of graph paper is 

c(b) = the diagonal number of the box b 

(a natural generalization of the definition of c(b) in (6.15)). A multisegment is a collection of rows 
of boxes (segments) placed on graph paper. We can label this multisegment by a pair of weights 
A = \e\ + • • • X n e n and p = p\£\ + • • • + p n £ n by setting 

(A + p)i = content of the last box in row i, and 
(p + p)i = (content of the first box in row i) — 1. 

For example 



CO 
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7 








CO 
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7 










5 


6 


7 
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CO 


4 


5 










CO 


4 


5 



corresponds to 



A = (7, 7, 7, 5, 5) and 
A* = (2, 2, 4, 0, 2) 



(6.24) 



(the numbers in the boxes in the picture are the contents of the boxes). The construction forces 
the condition 

(a) (A + p); - {n + p)i € Z> . 

and since we want to consider unordered collections of boxes it is natural to take the following 
pseudo-lexicographic ordering on the segments 

(b) (X + p)i > (\ + p)i+i, 

(c) (p + p)i <(p + p) i+ i if (A + p)i = (A + p);+i, 

when we denote the multisegment X/p by a pair of weights A, p. In terms of weights the conditions 
(a), (b) and (c) can be restated as (note that in this case both A and p are integral) 

(a') A — p is a weight of V® k , where k is the number of boxes in X/p, 

(b') A is integrally dominant, 

(c') p = w o v with v integrally dominant and w maximal length in the coset W\ +p wW u+p , 
These conditions on the pair of weights (A, p) arose previously in Proposition 4.3d and Lemma 4.7. 
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Let A//i be a multisegment with k boxes and number the boxes of X/n. from left to right (like 
a book). Define 

= subalgebra of Hk generated by {X x , Tj | A € L, boxj is not at the end of its row}, 

so that H\/^ is the "parabolic" subalgebra of Hk corresponding to the multisegment A//i. Define 
a one-dimensional H\/^ module C\/^ = Cv\/^ by setting 

X^v x ^ = q 2c(ho ^v x/ll , and T jVx/fl = gv x/lt , (6.25) 

for 1 < i < n and j such that boxj is not at the end of its row. 

Let g be of type A n and let F\ be the functor ~Rom Uhe (M(\), • (g> V® k ) from the setting of 
Theorem 6.17a, where V = L(u>i). The standard module for the affine Hecke algebra Hk is 

M x/>1 = F x {M(n)) (6.26) 

as defined in (4.1). It follows from the above discussion that these modules are naturally indexed 
by multisegments A/ ' ji. The following proposition shows that this standard module coincides with 
the usual standard module for the affine Hecke algebra as considered by Zelevinsky [Ze2] (see also 
[Ar], [CG] and [KL]). 

Proposition 6.27. Let A and n be integrally dominant weights giving rise to the multisegment 
A//i. Let Cx/^ be the one dimensional representation of the parabolic subalgebra -Ha/^ °f the affine 
Hecke algebra Hk dehned in (6.25). Then 

M x /^Indf (C A/ „). 



Proof. By Proposition 4.3a, M x ^ = (V® k )\- tl as a vector space. Let {v\,V2, ■ ■ ■ ,v n } be the 
standard basis of V = L(oj\) with wt(vj) = £j. If we let the symmetric group Sk act on V® k by 
permuting the tensor factors then 

{V® k )x-^ = span-{vr • v® (x ~^ | vr € S k } = span-{^ • v ^ x ~^ \ it G 5 fc /5 A _ M }, where 

v ®(\-n) = ^ g) ■ ■ ■ g) . . . y w . . . u„ and S X -^ = S Xl -^ x • • • x S Xn -^ n 

is the parabolic subgroup of Sk which stabilizes the vector ti®( A ~^) e This shows that, as 

vector spaces, 

M x/» ^ Ind |^ (Ca/ ^) = span _ {7 ; Va/m i ^ G Sk/Sx.^} (6.28) 

are isomorphic. 

For notational purposes let 

and let &a/^ be the image of 6a/^ i n ® V® fc )[ A l. Since A is integrally dominant and 6 A / M has 
weight A it must be a highest weight vector. We will show that X £l acts on b\/^ by the constant 
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gc(box^ w h ere c (box^) is the content of the £th box of the multisegment A//i (read left to right 
and top to bottom like a book). 
Consider the projections 

pr e :M(fi)®V® k ^ (M(fi)®V® e ) [xW] ®V® {k ~ e) where A (£) = fi + ^ wt(v ie ) 

j<e 

and pr i acts as the identity on the last k — i factors of M(fi) ® V® k . Then 

h/n =pr k pr k _ 1 ...pr 1 b x/ ^, 

and for each 1 < I < k, pri_i ■ ■ -pri(6 A / M ) is a highest weight vector of weight in M (g> V® e . It 
is the "highest" highest weight vector of 

((MM ® y^- 1 ))^" 1 '] ® (6.29) 

with respect to the ordering in Lemma 4.2 and thus it is deepest in the filtration constructed there. 
Note that the quantum Casimir element acts on the space in (6.29) as the constant q^ x ' A +2p ^ 
times a unipotent transformation, and the unipotent transformation must preserve the filtration 
coming from Lemma 4.2. Since pr e (b\/fi) is the highest weight vector of the smallest submodule of 
this filtration (which is isomorphic to a Verma module by Lemma 4.2b) it is an eigenvector for the 
action of the quantum Casimir. Thus, by (2.11) and (2.13), X Zt acts on pr £ (6 A / M ) by the constant 

q (\^ ,A< f > +2p>-(A( f - 1 ),A( f - 1 ' +2p>-(^ 1)Wl + 2p> = g c(box,)_ 

Since X £e commutes with prj for j > £ it this also specifies the action of X £e on b\/^ = pr e (b\/ fJi ). 

The explicit i?-matrix Ryy: V ® V — > V ® V for this case (g of type A and V = L{uj\)) is well 
known (see, for example, the proof of [LR, Prop. 4.4]) and given by 

{Vj®Vi, if i > j, 

(q - q~ 1 )vi ® Vj + Vj ® Vi, if i < j, 
qvi®Vj, if i = j. 

Since T, acts by Rvv on the ith and (i + l)st tensor factors of V® k and commutes with the 
projection pr\ it follows that Tj(b\/n) = qbx/^, if boxj is not a box at the end of a row of A///. 
This analysis of the action of H x /^ on b\/^ shows that there is an #fc-homomorphism 

Indf (Cv x/li ) — > M A ^ 
v\ /hl •— » 6 A/At . 

This map is surjective since M x /v is generated by 6 A / M (the £>& action on t? A_At generates all of 
(V® k )\- fl ). Finally, (6.28) guarantees that it is an isomorphism. | 

In the same way that each weight jj, € f)* has a normal form 

_ Q ~ with ^ ™^ e S ran y dominant, and 
^ W ° ^' iy maximal length in the coset wWjj+ p , 
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every multisegment X/p has a normal form 

v the sequence of contents of boxes of X/p, 
X/p = v/(w o z>), with v = v — (1, 1, . . . , 1), and 

u; maximal length in W v+p wW v+p . 

The element u> in the normal form v/{w o v) of X/jJL can be constructed combinatorially by the 
following scheme. We number (order) the boxes of X/p in two different ways. 

First ordering: To each box b of X/p associate the following triple 

(content of the box to the left of b, — (content of 6), — (row number of &)) 

where, if a box is the leftmost box in a row "the box to its left" is the rightmost box in the same 
row. The lexicographic ordering on these triples induces an ordering on the boxes of X/p. 

Second ordering: To each box b of X/p associate the following pair 

(content of b, — (the number of box b in the first ordering)) 

The lexicographic ordering of these pairs induces a second ordering on the boxes of A//i. 

Then w is the permutation defined by these two numberings of the boxes. For example, for the 
multisegment X/p displayed in (6.24) the numberings of the boxes are given by 
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first ordering of boxes second ordering of boxes 

and the normal form of X/p is 

v = (7, 7, 7, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1), 

9= (6,6,6,5,5,5,4,4,4,4,4,3,3,3,3,2,2,2,2,1,0), and 

_ / 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 \ 
W ~ \15 1 21 20 14 2 6 5 4 3 19 10 9 8 7 13 12 11 18 17 16 J 

Let g be of type A n and V = L{oj\) and let 

C x ^ = F X (L(»)), (6.30) 

as defined in (4.1). It is known (a consequence of Proposition 6.27 and Proposition 4.3c) that 
£ A / ^ is always a simple iffc-module or 0. Furthermore, all simple Hk modules are obtained by this 
construction. See [Su] for proofs of these statements. The following theorem is a reformulation of 
Proposition 4.12 in terms of the combinatorics of our present setting. 

Theorem 6.31. Let X/fj, and p/r be multisegments with k boxes (with p, and t assumed to be 
integral) and let 

X/p = vj{w o ii) and p/r = j/(v 07) 



BRAIDS AND JANTZEN FILTRATIONS 



37 



be their normal forms. Then the multiplicities of C p / T in a Jantzen filtration of A4 X ^ are given 



where P wv (v) is the Kazhdan-Lusztig polynomial for the symmetric group Sk- 

Theorem 6.31 says that every decomposition number for affine Hecke algebra representations 
is a Kazhdan-Lusztig polynomial. The following is a converse statement which says that every 
Kazhdan-Lusztig polynomial for the symmetric group is a decomposition number for affine Hecke 
algebra representations. This statement is interesting in that Polo [Po] has shown that every 
polynomial in 1 + vZ> [v] is a Kazhdan-Lusztig polynomial for some choice of n and permutations 
v,w € S n . Thus, the following theorem also shows that every polynomial arises as a generalized 
decomposition number for an appropriate pair of affine Hecke algebra modules. 

Proposition 6.32. Let A = (r, r, . . . ,r) = (r r ) and p, = (0,0, ... ,0) = (0 r ). Then, each pair of 
permutations v,w G S r , the Kazhdan-Lusztig polynomial P vw (v) for the symmetric group S r is 
equal to 



Proof. Since p + p and A + p are both regular, W\+ p = W^+p = 1 and the standard and irreducible 
modules £ A /(«"^) an d M x ' (v0 ^ ranging over all v,w £ S^. Thus, this statement is a corollary of 
Proposition 4.12. | 
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